SZEMEREDI'S THEOREM, FREQUENT HYPERCYCLICITY AND MULTIPLE 

RECURRENCE 



GEORGE COSTAKIS AND IOANNIS PARISSIS (1) 

Abstract. Let T be a bounded linear operator acting on a complex Banach space X and 
(A„)n € N a sequence of complex numbers. Our main result is that if |A„|/|A„ + i| -> 1 and the 
sequence (X n T n )nes is frequently universal then T is topologically multiply recurrent. To achieve 
such a result one has to carefully apply Szemeredi's theorem in arithmetic progressions. We 
show that the previous assumption on the sequence (A n )„ 6 N is optimal among sequences such 
that |A n |/|A n +i| converges in [0, oo]. In the case of bilateral weighted shifts and adjoints of 
multiplication operators we provide characterizations of topological multiple recurrence in terms 
of the weight sequence and the symbol of the multiplication operator respectively. 



1. Introduction 

In this note we discuss how some notions in dynamics of linear operators are connected to clas- 
sical notions in topological dynamics using in an essential way Szemeredi's theorem in arithmetic 
progressions. Let us first fix some notation. As usual the symbols N, Z stand for the sets of 
positive integers and integers respectively. Throughout this paper the letter X will denote an 
infinite dimensional separable Banach space over the field of complex numbers C. We denote by 
D the open unit disk of the complex plane centered at the origin and by T the unit circle. For 
x e X and r a positive number we denote by B(x,r) the open ball with center x and radius r, 
i.e. B(x,r) = {y £ X : \\y-x\\ < r}. For a subset D of X the symbol D denotes the closure of 
D. In general T will be a bounded linear operator acting on X. For simplicity we will refer to T 
as an operator on X. 

Definition 1.1. The operator T is called hypercyclic if there exists a vector x e X whose orbit 
under T, i.e. the set 

Orb(T,a;) d = {T n x : n = 0, 1, 2, . . .}, 
is dense in X and in this case x is called a hypercyclic vector for T. 

Under our assumptions on X, it is easy to check that hypercyclicity is equivalent to the notion of 
topological transitivity, i.e. T is topologically transitive if for every pair (U, V) of non-empty open 
sets of X there exists a positive integer n such that T n UnV + 0. Hypercyclicity is a phenomenon 
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which occurs only in infinite dimensions. For several examples of hypercyclic operators and a 
thorough analysis of linear dynamics, we refer to the recent books (Bayart and Matheron, 2009), 
(Grosse-Erdmann and Peris, 2011). 

A more recent notion relevant to hypercyclicity, which examines how often the orbit of a hyper- 
cyclic vector visits a non-empty open set, was introduced by Bayart and Grivaux in (Bayart and Grivaux, 2005), 
(Bayart and Grivaux, 2006): 

Definition 1.2. T is called frequently hypercyclic if there is a vector x such that for every 
non-empty open set U the set 

{neN: T n x e U} 

has positive lower density. 

Recall that the lower and upper densities of a subset B of N are defined as 

d(B) V liminf K"^"^}l, 3(B) « \{«*B:nsN}\ 

respectively. Here \C\ denotes the cardinality of a set C c N. 

Actually one can define a more general notion of frequent hypercyclicity for sequences of op- 
erators and in fact this notion has been introduced in (Bonilla and Grosse-Erdmann, 2007) as 
follows: 

Definition 1.3. Let (T n ) neN be a sequence of operators. We say that (T n ) n£N is frequently 
universal if there is a vector x e X such that for every open set U the set 

{n e N : T n x e U} 

has positive lower density. 

In this note our purpose is to connect the previous notions from linear dynamics to classical 
notions from topological dynamics and, in particular, to that of recurrence and (topological) 
multiple recurrence; see (Furstenberg, 1981). We recall these notions here. 

Definition 1.4. An operator T is called recurrent if for every non-empty open set U in X there 
is some positive integer k such that 

UnT- k U±0. 

A vector x e X is called recurrent for T if there exists an increasing sequence of positive integers 
{rifc} such that T nk x -*■ x as k -* +oo. 

Remark 1.5. It is easy to see that if T is a recurrent operator on X then the set of recurrent 
vectors for T is dense in X. Moreover, if T is an invertible operator then T is recurrent if and 
only if its inverse T~ l is recurrent. 

Definition 1.6. An operator T is called topologically multiply recurrent if for every non-empty 
open set U in X and every positive integer m there is some positive integer k such that 

UnT- k Un...nT- mk U ±0. 



TOPOLOGICAL MULTIPLE RECURRENCE 



3 



Clearly every hypercyclic operator is recurrent. Of course, there is no reason for a hypercyclic 
operator to be topologically multiply recurrent in general. On the other hand, as we remark in 
Section 3.3, one can trivially deduce from Szemeredi's theorem in arithmetic progressions that a 
frequently hypercyclic operator is in fact topologically multiply recurrent. 

In (Costakis and Ruzsa, 2010) it was shown that T is hypercyclic whenever (^T n ) neN is fre- 
quently universal. Motivated by this, we examine when the hypothesis that (A n T n ) neN is frequently 
universal for some sequence of complex numbers (A n ) ne n implies that T is topologically multiply 
recurrent. Our main result is the following: 

Theorem 1.7. Let (\ n ) n m be a sequence of complex numbers such that 

lim tt r = 1, 

nr *°° |A n+T | 

for some positive integer r. Suppose that the sequence of operators (A n T n ) neN is frequently 
universal. Then T is topologically multiply recurrent. 

The hypothesis of Theorem 1.7 is optimal among complex sequences such that the limit 

Inline |A n |/|A n+T | exists. More precisely we have: 

Proposition 1.8. Let a e [0, oo) \ {1} and r be a positive integer. There exists a sequence 
(A n ) n£ N and 3n operator T which is not even recurrent, such that 

lim — = a 

and the sequence (A n T n ) neN is frequently universal. 

The rest of the paper is organized as follows. In paragraph 3.1 we state Szemeredi's theorem 
and describe its variations which result from the ergodic-theoretic proofs. In paragraph 3.2 we 
describe some weaker properties that follow from frequent universality. We will use these weaker 
notions to prove the main theorem in paragraph 3.3. We close this section by giving some forms 
of polynomial recurrence that follow under the same hypotheses as in Theorem 1.7. In section 4 
we give the proof of Proposition 1.8. We also provide several examples of sequences such that our 
main theorem applies. In section 5 we characterize topologically multiply recurrent weighted shifts 
in terms of their weight sequences. In section 6 we look at adjoints of multiplication operators on 
suitable Hilbert spaces. We characterize when these operators are topologically multiply recurrent 
by means of a geometric condition on the symbol of the multiplication operator. It turns out that 
such operators are topologically multiply recurrent if and only if they are frequently hypercyclic. 
Finally in section 7 we propose some further questions related to the results of the present paper. 
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3. SZEMEREDI'S THEOREM AND MULTIPLE RECURRENCE 

In this section we give the proof of Theorem 1.7. Our proof relies heavily on Szemereedi's 
theorem in arithmetic progressions and variations of it so we first recall its statement and explain 
some of its generalizations. 

3.1. Szemeredi's theorem and variations. The 'infinite' version of the classical Szemeredi 
theorem on arithmetic progressions is usually stated in the following form: 

Theorem 3.1 (Szemeredi's theorem). Let A c N have positive upper density d(A) > 0. Then 
for any positive integer m there exist positive integers a, r such that the m-term arithmetic 
progression 

a,a + r,a + 2r, . . . ,a + mr, 

is contained in A. 

By now there are numerous proofs of this theorem as well as several extensions of it. We will not 
try to give an account of those here. Instead, we refer the interested reader to (Terence and Vu, 2010) 
and the references therein. Here we are interested in the following strengthened version which is im- 
plicit in any ergodic theoretic proof of Szemeredi's theorem and, in particular, in (Furstenberg, 1977; 
Furstenberg and Katznelson, 1978). 

Theorem 3.2. Let A c N be a set with d(A) > and m a fixed positive integer. For any positive 
integer k consider the set 

/KP(k) d = {a e N : a, a + k, a + 2k, . . . , a + mk e A}. 
There is a positive integer k such that the set AP(k) is infinite. 

In the recent years several authors have given generalizations of Szemeredi's theorem by looking 
for patterns of the form 

a, a + [ji(£)],a + [j 2 (0], ■ ■ ■ , a + [j m (i)] 

in sets of positive upper density. Here 71, 72, ■•■,7m a re appropriate functions and [x] denotes 
the integer part of a real number. A typical theorem in this direction is the following result from 
(Bergelson and Leibman, 1996). 

Theorem 3.3. Let A c N be a set of positive upper density m a positive integer andpi,p 2 , . . . ,p m 
polynomials with rational coefficients taking integer values on the integers and satisfying Pj(0) = 
for all j = 1,2, ... ,m. For k e N consider the set 

AP pol (k) d = {a € N : a, a + px(k) , a + p 2 (k) , . . . , a + p m (k) e A}. 

There exists a positive integer k with Pj(k) + for all j = 1, 2, . . . , m, such that the set /KP pol (k) 
is infinite. 

More general versions of this theorem can be found for example in (Frantzikinakis, 2009), where 
the functions 71,..., 7 m are allowed to be 'logarithmico-exponential' functions of polynomial 
growth. See also (Frantzikinakis and Wierdl, 2009). 
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3.2. Weaker properties that follow from frequent universality. Consider a sequence of 
operators (T n ) neN which is frequently universal. It is then immediate that (T n ) n6N satisfies the 
following property: 

Definition 3.4. Let (T n ) neN be a sequence of operators. We will say that (T n ) mV has property 
A if for every open set U c X there exists a vector x £ X such that 

d({n€N:T n xeU})>0. 

If the sequence of operators (T n ) n£ N has property A then we simply say that T has property A. 

For a single operator, property „4 has already been introduced in (Badea and Grivaux, 2007, 
Proposition 4.6) where the authors show that if T has property A and T is hypercyclic then T 
satisfies the hypercyclicity criterion. From (Bes and Peris, 1999) this is equivalent to T®T being 
hypercyclic. Alternatively one could consider a notion of frequent recurrence which seems to be 
relevant in this context: 

Definition 3.5. Let (T n ) n£N be a sequence of operators. A vector x e X is called a U-frequently 
recurrent vector for (T n ) neN if for every open neighborhood U x of x, the set 

{n e N : T n x e U x } 

has positive upper density. The sequence (T n ) n£ N is called U-frequently recurrent if it has a 
dense set of U-frequently recurrent vectors. If the sequence of operators (T n ) neN is U-frequently 
recurrent we will just say that T is U-frequently recurrent. 

Observe that if a sequence of operators (T„) neN is U-frequently recurrent then it trivially satisfies 
property A. It turns out that the hypothesis that (A n T n ) neN is frequently universal in Theorem 
1.7 can be replaced by the weaker hypothesis that (A n T n ) neN is U-frequently recurrent or by the 
even weaker hypothesis that (A n T n ) neN satisfies property A. We chose to state our main theorem 
in the introduction by using the more familiar notion of frequent universality since the definitions 
of frequent recurrence and that of property A are relatively new in the literature and not very 
well understood. However, it is relatively easy to see that there exist operators that are recurrent 
without being U-frequently recurrent; see the comment after Proposition 5.8. We intend to take 
up these issues in a subsequent work. 

3.3. Property A implies topological multiple recurrence. First we observe that Szemeredi's 
theorem immediately implies the following: 

Proposition 3.6. IfT has property A then T is topologically multiply recurrent. In particular, 
every U-frequently recurrent operator is topologically multiply recurrent. 

Proof. Take a non-empty open set U and fix a positive integer m. Since T has property A there 
exists a vector x e X such that the set 

A = {n e N : T n x e U} 

has positive upper density. By Szemeredi's theorem there exist positive integers a, k such that 

T a x, T a+k x, T a+2k x, T a+mk x e U. 
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From the last we get 

T a xeUn T' k U n . . . n T- km U, 
that is T is topologically multiply recurrent. □ 

For the proof of Theorem 1.7 we need an easy technical lemma that will allow us to reduce to 
the case that the sequence (A n ) n6 N consists of positive numbers. 

Lemma 3.7. Let (T ra ) neN be a sequence of operators acting on X. Then the following are 
equivalent: 

(i) The sequence (T„) neN has property A. 

(ii) For every sequence of real numbers (9 n )neN, the sequence (e ll9n 7^) neN satisfies property 
A. 

Proof. Obviously it is enough to prove that (i) implies (ii). Let U be any open set in X and 
assume that B(y, e) c U. Since (T n ) n£N has property A there exists x e X such that the set 

A d = {neN:T n xe B(y,e/2)}, 

has positive upper density. Now let us write T = u^i^, where the arcs Ii,...,Im are pairwise 

disjoint and each has length less than e/(2||y|| + e). We define the sets J v A = {n e N : e ldn e /„}. 
Since 

M _ 

0<d(A)<^d(AnJ,), 

u=l 

we must have d(An J Vo ) > for some v e {1,2,...,M}. If e l6 ° is the center of J Vo we set 

z = e JWo x and 

B d = {n e N : e ie "T n z e B(y, e)}. 

Let n e A n J^ o . We have that 

||e ie "T„z-?/|| <|e ieo -e ie "|||T„x|| + ||T n x-j/|| < e, 

which proves that An J Uo c B. Thus d(B) > d(An J Vo ) > which obviously implies that the set 
{n e N : e t8n T n z € U} has positive upper density. □ 

Theorem 1.7 is an immediate consequence of the following: 

Theorem 3.8. Let (\ n ) n m be a sequence of complex numbers such that 

lim — — = 1, 

for some positive integer t. Assume that the sequence (A n T n ) neN has property A. Then T is 
topologically multiply recurrent. 
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Proof. We begin by fixing a sequence (A n ) neN which satisfies the condition in the statement of 
the theorem as well as an operator T such that the sequence (A n T n ) n£N has property A. By 
Lemma 3.7 this is equivalent to the sequence (|A n |T n ) neN having property A. We can and will 
therefore assume that (A n ) neN is a sequence of positive numbers such that 

Ar, 



lim 



1, 



and that the sequence (A n T n ) neN has property A. In order to show that T is topological^ multiply 
recurrent we fix a non-empty open set U in X and a positive integer m and we need to find a 
vector ue U and a positive integer £ with 

T £ u,T 2e u, . . . ,T mE u e U. 

Since U is open there is a y e U and a positive number e > such that B(y,e) c {/. Since 
(A n T n ) n6N has property A there exists some x e X such that the set 

F d = {neM: X n T n x e B(y, e/2)}, 
has positive upper density. For k e N we define the set 

AP(A;) d = f {a e N : a, a + rk,a + 2rk, . . . , a + mrfc € F}. 

By Szemeredi's theorem, Theorem 3.2, there exists a A; € N such that the set AP(&) is infinite. 
We fix such a A; so that 

a, a + rk, a + 2rk, . . . , a + mrk e F 
for all a e AP(k). Thus the vectors 

Aa+jVfc , 



def ■» rpa 4^ \ rpa+j 

U — A a i X,Uj — Aa+jTkl 



irk 



X, 



-T^u, j = l,...,m, 



belong to B(y, e/2) for all a e AP(A;). Now for every j € {1, 2, ... , m} we have that 

A„ 



- Uj - Uj 



and, since lim n . 



A T i 

5- + 00 \ 



Aa+jrfc 

1, we also have that lim a 









^a+jrk 



u 



J II 3 



Aa 



enough in AP(k) we get that 

for every j = 1, . . . , m. Since 
we conclude that 



^a+jrk 



1. Thus by choosing a large 



I 2 



l^-2/ll < 2' 



|T 5 ' Tfc w-y|| < e 

def 



for every j = 1, .. . ,m. Therefore, with £ = rk, we have that 

T^ l u e U for every j € {0, 1, 2, ... , m}, 

as we wanted to show. 



□ 
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Some remarks are in order. 

Remark 3.9. When submitted, the original manuscript contained a much more restricted version of 
Theorem 3.8 which only dealt with the case A n = 1/n. The proof, albeit not so different from the 
one presented here, was unnecessarily complicated since it didn't use the full force of Szemeredi's 
theorem. Even with the simple form of Szemeredi's theorem, Theorem 3.1, our original proof 
was substantially improved by the careful reading and suggestions of the anonymous referee. The 
present version of the argument, used in the proof of Theorem 3.8, was discovered by the authors 
while the paper was under review and eventually replaced the original one. 

Remark 3.10. The notion of hypercyclicity generalizes to sequences of operators as follows. A 
sequence of operators (T n ) neN is called universal if there exists a vector x e X such that the set 
{T n x ■ n e N} is dense in X. It is not hard to see that Theorem 1.7 fails if the hypothesis that 
(A n T n ) nEN is frequently universal is replaced by the hypothesis that (A n T n ) neN is universal. 

Indeed, let T be the bilateral weighted shift acting on Z 2 (Z) with weight sequence w n = 1 
if n < and w n = 2 if n > 1. In (Leon-Saavedra, 2002, Example 3.6) Leon-Saavedra proved 
that (^T n ) neN is universal and T is not hypercyclic. Assume that T is recurrent. Then there 
exists a non-zero vector x e / 2 (Z) which is a limit point of its orbit under T. From the results 
in (Chan and Seceleanu, 2011) it follows that T is hypercyclic, a contradiction. Thus T is not 
recurrent. For the definition of a bilateral weighted shift on l 2 (Z) see Section 5. 

Remark 3.11. The hypothesis that 

|A«| 1 



lim 



|A r 

in Theorems 3.8, 1.7 cannot be replaced by the hypothesis 

lim u 1 = X > 



for some set A c N which has positive density < d{A) = d(A) < 1, as the following examples 
show. 

Example 3.12. Consider the set A = {2n ■ n = 1,2,...} and define the sequence (\ n ) ne n by 
X 2n = 2 n for n = 1, 2, . . . and A 2 „+i = 2™ for n = 0, 1, 2, Then we have lim neA n ^ +00 -r 2 - = 1 and 

d(A) = d(A) = 1/2. We shall prove that the sequence (A n S n ) neN is frequently universal, where 
B is the unweighted unilateral backward shift acting on Z 2 (N). Indeed, since \ 2n B 2n = (2B 2 ) n 
it follows, by (Bayart and Grivaux, 2006), that 2B 2 is frequently hypercyclic and therefore the 
sequence (A2 n -B 2n )neN is frequently universal. An easy argument now shows that the sequence 
(X n B n ) nm is frequently universal. Hence (A n S n ) neN has property A and on the other hand B is 
not recurrent. 

Example 3.13. We now present a stronger example than the previous one, in the following sense. 
There exist a sequence (A n ) neN of positive integers, a subset A of N with d(A) = d(A) = 1 and an 
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operator T acting on / 2 (N) such that lim n€ ^ )n ^. +00 y°~ = 1, the sequence (X n T n ) is frequently uni- 
versal but T is not topologically multiply recurrent. Define A n = 2 2h if n e [2 fe_1 , 2 k ). It can be eas- 
ily checked that the set A = f u+!° 2 ([2 fc - 1 , 2 fc -2]nN) has density 1 and \im neA ^ +OQ ^ = 1. Using 
the frequent universality criterion from (Bonilla and Grosse-Erdmann, 2007) and (Bonilla and Grosse-Erdmann, 
it is not difficult to show that (X n B n ) n£li is frequently universal, where B is the unweighted uni- 
lateral backward shift. Clearly B is not recurrent. 

3.4. Polynomial multiple recurrence. It is immediate from the proof of Theorem 3.8 and from 
the discussion on the different forms of Szemeredi's theorem that a stronger version of Theorem 
3.8 should hold true. This is indeed the case: 

Theorem 3.14. Let (A„)„ eN be a sequence of non-zero complex numbers which satisfies 

lim u 1 =1 ' 

n^+°° \\ n+T \ 

for some positive integer r. Let T be an operator acting on X such that the sequence (A n T n ) neN 
has property A. Let U be an open set in X and m a positive integer. Let pi,p 2 , . . . ,p m be 
polynomials with rational coefficients taking positive integer values on the positive integers and 
satisfying Pj(0) = for all j = 1,2, . . . ,m. Then there is a positive integer k such that 

UnT- pi ^ k \U)n---nT- p ^ k \U) * 0. 

The proof of this theorem is omitted as it is just a repetition of the proof of Theorem 3.8 where 
one uses the polynomial Szemeredi theorem, Theorem 3.3, instead of Theorem 3.2. 



4. Good and bad sequences 

In this section we give examples of sequences for which our main theorem is valid as well as 
examples that exhibit that if the limit 



lim |A n |/|A 

n+r\ 

exists but is different than 1, then Theorem 1.7 fails in general. 

We shall say that a sequence (X n )nm of complex numbers is good if Theorem 3.8 holds true 
for this sequence; that is, the sequence (A„) neN is good if, for any bounded linear operator T 
acting on X, the operator T is topologically multiply recurrent whenever the sequence (A n T n )„ eN 
has property A. Otherwise we will say that (A n ) n£ N is bad. 

4.1. Bad sequences. Here we give the proof of Proposition 1.8. 

Proof of Proposition 1.8. A moment's reflection shows that it is enough to consider the case 
t = 1. We first assume that a is a complex number with < |a| < 1 and let B : / 2 (N) -> Z 2 (N) be 
the unweighted backward shift, that is 



B(w 1 ,w 2 , ...) = (w 2 ,w 3 , . . .), 
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for all sequences (wi, w 2 , ■ ■ •) e / 2 (N). We define w d = a 2 and consider the sequence X n = w 2n . 
We have that A„/A n+ i = -ur 2 = a. Observe that 

\w\ 2 = I o,| 1 > 1 => \w\ > 1 

so we can define the operator T A = ^B and we have \\T\\ < 1. On the other hand, since 
\w\ > 1 a result from (Bayart and Grivaux, 2006) shows that wB is frequently hypercyclic which is 
equivalent to saying that the sequence (w n B n ) nm is frequently universal. Observe that we have 

w n B n = W 2n —B n = \ n T n . 

w n 

That is, the sequence (A n T n ) neN is frequently universal. However T is not recurrent since ||T|| < 1. 

Let now a e C with \a\ > 1. Let S = {re ie e C : 1 < r < 2\a\, < < tt/2} and 4> : D -> S be the 
Riemann map of D onto S. Consider the sequence A n = ar n . Let H 2 (D) be the Hardy space on 
the unit disc and be the multiplication operator on H 2 (D), for the function just defined. 
It is well known that since 0(D) n T = 0, the adjoint of the multiplication operator, is not 
hypercyclic (Godefroy and Shapiro, 1991). Moreover, by Proposition 6.1 we know that is not 
even recurrent in this case. On the other hand it is easy to see that 

x n (M;r = {a l M;r = (M; r x = (m;t, 

where ip = (fi/a. Since ^(D) n T + we conclude that is frequently hypercyclic. For this see 
(Bayart and Grivaux, 2006) or Proposition 6.1 of the present paper. However, this means that 
the sequence X n (M^) n is frequently universal. Since M£ is not recurrent, thus not topologically 
multiply recurrent, this completes the proof in this case as well. Actually the same argument 
works also for the case |a| < 1. For this just consider the Riemann map of D onto S' = {re 10 e C : 
|a|/2<r<l,O<0<7r/2}. 

Let us now move to the case a = 0. We set \ n = n\ so A n /A n+ i = l/(n + 1) -> as n -> +00. 
Now let B be the backward shift on Z 2 (N) as before. It is not hard to see that the sequence 
\ n B n satisfies the frequent universality criterion from (Bonilla and Grosse-Erdmann, 2007) and 
(Bonilla and Grosse-Erdmann, 2009). We conclude that X n B n is frequently universal. However 
B is not recurrent since ||-S n x|| -> as n -> +00 for all x £ X. □ 

Remark 4.1. It is not hard to see that if |A„|/|A n+ i| ->• +00 and T is any bounded linear operator 
then the sequence (A n T n ) neN is never frequently universal. To see this let T be any operator and 
fix some positive integer n Q such that |A n |/|A n+ i| > 1 + ||T|| for all n > n Q . Observe that for all 
n>n we have 



Now for any x e X we conclude that 

«A„T"x||<|A n J(l + ||T||r^ I £Lj 



A 



n-l 



A n c +1 

A n „ 



<(1 + I|T||) 



-(n-n ) 
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for all n > n Q . Letting n -> +00 we get that lim n ^ +tX) |A n T n a:| = for all x e X. Thus (A n T n ) neN 
cannot even be recurrent in this case. 

4.2. Good sequences. In this subsection we shall present several illustrating examples for which 
Theorem 3.8 applies. 

Example 4.2 (Sub-Polynomial Growth). Theorem 3.8 implies that the following sequences, (logn) ne N, 
(loglogn) neN , ((logn) fc ) neN , keR, are good sequences. 

Example 4.3 (Polynomial Growth). If Q is a non-zero rational complex-valued function then the 
sequence (Q(n)) neN is good. In particular if P is any non-zero polynomial the sequence (P(n)) neN 
is good. This is straightforward from Theorem 3.8 since Q(n)/Q(n + 1) -> 1 as n -> +00. 

Example 4.4 (Super-polynomial Growth). For a real number a the sequence (e" a )„ e N is good if 
and only if a < 1. Indeed, if a < 1 then e" a /e( n+1 ) a ->• 1 as n -> +00 and by Theorem 3.8 we 
conclude that the sequence (e™ a ) ne N is good. Observe that for < a < 1 the sequence {e n<1 } 
has super-polynomial growth. On the other hand for a = 1, the sequence (e n i? n ) n£ N is frequently 
hypercyclic see (Bayart and Grivaux, 2006), where B is the unweighted unilateral backward shift 
acting on the space of square summable sequences, and clearly B is not even recurrent. Therefore 
(e n )neN is a bad sequence and from the discussion in paragraph 4.1 it follows that for every a > 1 
the sequence (e" a ) neN is bad as well. 

Example 4.5. Let us see an example of a good sequence (A„)„ eN which grows faster than every 
sequence (e n )„ eN , < a < 1. Indeed, just take X n = e'°s". Since A n /A„+i -> 1 it follows that 

n n n 

(e lo s™) neN is a good sequence. Observe that the sequences (e lo « lo g™ ) neN , (e lD « lo « lo g™ ) neNl etc. are 
good sequences as well. 

5. Weighted shifts 

In this paragraph we give a characterization of topologically multiply recurrent bilateral weighted 
shifts in terms of their weight sequences. 

Let l 2 (N) be the Hilbert space of square summable sequences x = (x„) n£ N- Consider the 
canonical basis (e n ) n£ N of Z 2 (N) and let (ty„)„ e N be a (bounded) sequence of positive numbers. 
The operator T : Z 2 (N) -> Z 2 (N) is a unilateral (backward) weighted shift with weight sequence 
(w n ) neN if Te n = w n e n ^i for every n > 1 and Te 1 = 0. 

Let Z 2 (Z) be the Hilbert space of square summable sequences x = (x n ) neZ endowed with the 
usual Z 2 norm. That is, x = (x n ) neZ e / 2 (Z) if \ x n\ 2 < +°°- Let (w n ) m z be a (bounded) 

sequence of positive numbers. The operator T ■ l 2 (Z) -> / 2 (Z) is a bilateral (backward) weighted 
shift with weight sequence (w n ) n£ z if = ^ne„_i for every n e Z. Here (e n ) n€ z is the canonical 
basis of Z 2 (Z). 

We begin by showing that for bilateral weighted shifts, hypercyclicity is equivalent to recurrence. 

Proposition 5.1. Let T : Z 2 (Z) / 2 (Z) be a bilateral weighted shift. Then T is hypercyclic if 
and only ifT is recurrent. 
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Proof. Let (w n ) neZ be the weight sequence of T. We only have to prove that if T is recurrent 
then T is hypercyclic since the converse implication holds trivially. So assume T is recurrent. 
Let q be a positive integer and consider e > 0. Choose 5 > such that 6/(1-5) < e and 5 < 1. 
Consider the open ball B(Y,\j\< q ej,5). There exists a positive integer n>2q such that 



Ij'I<q 

Hence there exists x € P(Z) such that 



and 



\WI<0 / \ \|j|<9 // 



* 0. 



;r - 



b'!<<7 



<5 



<<5. 



Having at our hands the last inequalities we argue as in the proof of Theorem 2.1 in (Salas, 1995) 
and we conclude that for all \j\ < q 



n 
s=l 



n-l 



+3 



> - and Y[ w j-s < e - 



e s=0 

The last conditions are known to be sufficient for T to be hypercyclic; see (Salas, 1995). 



□ 



In the case of weighted bilateral shifts we provide a characterization of topological multiple 
recurrence in terms of the weights. Another characterization can be given through the notion of 
d-hypercyclic operators introduced by Bes and Peris in (Bes and Peris, 2007) and independently 
by Bernal-Gonzalez in (Bernal-Gonzalez, 2007): 

Definition 5.2. Let iV > 2 be a positive integer. The operators T l5 . . . , T/v acting on X are called 
disjoint or diagonally hypercyclic (in short d-hypercyclic) if there exists a vector x e X such that 

{(7>,..., 7»:n = 0,1,2,... }=X N . 

If the set of such vectors x is dense in X then the operators T 1 ,...,T N are called densely d- 
hypercyclic. 

Proposition 5.3. Let T : / 2 (Z) -* Z 2 (Z) be a bilateral weighted shift with weight sequence 
(u>„)„ eZ . The following are equivalent: 

(i) T is topologically multiply recurrent. 

(ii) For every m e N the operator T © T 2 © ••• © T m is hypercyclic on X m . 
(Hi) For every m e N the operators T, T 2 , . . . , T m are densely d-hypercyclic. 

(iv) For every m,q e N and every e > there exists a positive integer n = n(m,q,e) such 
that for every integer j with \j\ < q and every I = 1, . . . ,m we have 



In 



n w J+i > 



i=l 



and 



ln-1 
i=0 



< e. 
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If in addition T is invertible then any of the conditions ( i)-( iv) is equivalent to: 

(v) for every m e N there exists a strictly increasing sequence of positive integers {rik} 
such that 

In^ ln^ ^ 

lim FT w i = lim FT = +00, 

for every I = 1, . . . , m. 

Proof. Let us first prove that (i) implies (iv). Fix a positive integer m and let e > 0. Take also a 
positive integer q. Then consider a positive number 5 such that 6/(1 - 6) < e and 6 < 1. Consider 
the open ball £(£uk g e 3 -,5). There exists a positive integer n > 2q such that 



b( e ^rW^f e ^^)n-nW B ( e e ^)) 

\lil<Q / V \|.7l<<7 // V \|il<9 // 



* 0. 



|i|<9 / \ \ \j\<q II \ \ b'|<? 

Hence there exists x = (xk)kez 6 ^ 2 (Z) such that 



T ln x - E 



<5 



for every I = 0, 1, ... ,m. Testing the previous condition for / = 0, and since n > 2q, we conclude 
that necessarily 

\xk\ < <5 for > n. 

Having at our hands the above inequalities we argue as in the proof of Theorem 4.7 in (Bes and Peris, 2007) 
and we conclude that for all \j\ < q and for all I = 1, . . . ,m 

In Y ln-1 

Y\ w s +j > ~ and Yl w i-s < e - 

8=1 e s=0 

Hence we proved that (i) implies (iv). Condition (ii), (Hi) and (iv) are known to be equivalent 
from Proposition 4.8 and Corollary 4.9 in (Bes and Peris, 2007). Finally the implication (Hi) => 
(i) holds trivially and this completes the proof of the equivalence of statements (i)-(iv) of the 
proposition. It remains to prove that (iv) is equivalent to (v) in the case that T is invertible. 
For I = 1 this has been done in (Feldman, 2003). The case of general / follows by an obvious 
modification of the argument in (Feldman, 2003). □ 

In the context of unilateral weighted shifts, it turns out that some general classes of operators 
are always topologically multiply recurrent. To see this we first need to recall the following well 
known notions from topological dynamics. 

Definition 5.4. An operator T acting on X is called topologically mixing if for every pair (U, V) 
of non-empty open sets in X there exists a positive integer iV such that T n (U) n V + for every 

n > N. 

Definition 5.5. An operator T acting on X is called chaotic if it is hypercyclic and its set of 
periodic points, i.e the set {x e X : T n x = x for some n € N}, is dense in X. 
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Corollary 5.6. LetT : / 2 (N) -»• / 2 (N) be a unilateral weighted shift with weight sequence (w n ) n£N . 
IfT is topologically mixing or chaotic then T is topologically multiply recurrent. 

Proof. Suppose first that T is topologically mixing. Take a positive integer m > 2. Then it is easy 
to show that T ®T 2 ® ■■■ ®T m is hypercyclic and by the analogue of Proposition 5.3 for unilateral 
shifts the conclusion follows. Assume now that T is chaotic. Then the weight sequence (w n ) neN 
satisfies the condition 

71=1 

See for instance Theorem 6.12 in (Bayart and Matheron, 2009). The last condition is known to 
be sufficient for T to be frequently hypercyclic; see (Bayart and Grivaux, 2006). By Proposition 
3.6 we conclude that T is topologically multiply recurrent. □ 

Remark 5.7. In c (N) there exists a unilateral weighted shift which is frequently hypercyclic and 
thus topologically multiply recurrent but is neither chaotic nor mixing. Such an example is provided 
in (Bayart and Grivaux, 2007). 

Proposition 5.8. There exists a hypercyclic bilateral weighted shift on l 2 [^£) which is not topo- 
logically multiply recurrent. 

Proof. Take a hypercyclic bilateral weighted shift T acting on P(Z) such that T@T 2 is not hyper- 
cyclic. Examples of such operators are provided, for instance, in Theorem 1.3 of (Grivaux and Roginskaya, 2009). 
By Proposition 5.3 the operator T is not topologically multiply recurrent. □ 

Remark 5.9. The operator of Proposition 5.8 provides us with an example of an operator which 
is recurrent but not U-frequently recurrent in view of Theorem 1.7. 

We finish this section by showing that in general the converse of Proposition 3.6 is not true. 

Proposition 5.10. There exists a unilateral weighted shift on / 2 (N) which is topologically multiply 
recurrent but not frequently hypercyclic. 

Proof. Consider the unilateral weighted shift T on / 2 (N) with weight sequence w n = y n = 

1,2, Then Yli=i w i = Vn+ 1 -> +oo. By the main result of (Costakis and Sambarino, 2004) it 

follows that T is topologically mixing and by Corollary 5.6 the operator T is topologically multiply 
recurrent. On the other hand, as it is shown in Example 2.9 of (Bayart and Grivaux, 2006), T is 
not frequently hypercyclic. □ 

6. AD JOINTS OF MULTIPLICATION OPERATORS 

In this section we will study adjoints of multiplication operators on suitable Hilbert spaces. As 
we shall see in this case it is easy to characterize topological multiple recurrence in terms of several 
different well understood conditions. Following (Godefroy and Shapiro, 1991) we fix a non-empty 
open connected set Q of C n , n e N, and H a Hilbert space of holomorphic functions on Q such 
that: 

- H* {0}, and 
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- for every z e 0, the point evaluation functionals / -> f(z), f e H, are bounded. 

Recall that every complex valued function : -> C such that the pointwise product 0/ belongs 
to H for every / € H is called a multiplier of H. In particular defines the multiplication operator 
M^, : H H m terms of the formula 

M^(/) = 0/, feH. 

By the boundedness of point evaluations along with the closed graph theorem it follows that 
is a bounded linear operator on H. It turns out that under our assumptions on H, every multiplier 
is a bounded holomorphic function, that is ||0||oo : = sup 2en \4>(z)\ < +oo. In particular we have 
that || 0|| oo < ||M^||; see (Godefroy and Shapiro, 1991). 

In Proposition 6.1 we require the more stringent condition \\M^\\ = |0|oo as well as the condition 
that every non-constant bounded holomorphic function on O is a multiplier of H. This is quite 
natural since it is actually the case in typical examples of Hilbert spaces of holomorphic functions 
such as the Hardy space H 2 (D) or the Bergman space A 2 (D), on the unit disk D. On the other 
hand Proposition 6.1 fails if we remove this hypothesis as can be seen by studying adjoints of 
multiplication operators on Dirichlet spaces. See Example 2.4 of (Chan and Seceleanu, 2010). 

Proposition 6.1. Suppose that every non-constant bounded holomorphic function on is a 
multiplier of H such that \\M^\\ = ||0||oo- Then for each such the following are equivalent. 

(i) M£ is topologically multiply recurrent. 

(ii) M£ is recurrent. 

( Hi) M£ is frequently hypercyclic. 

(iv) M£ is hypercyclic. 

(v) 0(O)nT^0. 

( vi) M? has property A. 

Proof. Conditions (Hi), (iv) and (v) are known to be equivalent; see (Bayart and Grivaux, 2006), 
(Godefroy and Shapiro, 1991). Trivially (Hi) implies (vi); by Proposition 3.6 (vi) implies (i) and 
trivially (i) implies (ii). We will show that (ii) implies (v). Indeed, assume that Ml is recurrent. 
Suppose, for the sake of contradiction, that 0(0) n T = 0. Since il is connected, so is 0(0); 
thus, we either have that 0(0) c {z e C : \z\ < 1} or 0(0) c {z e C : \z\ > 1}. 

Case 1. 0(0) c {z e C : \z\ < 1}. 

Then we have |M?|| = ||M^|| = ||0||oo < 1- We will consider two complementary cases. Assume 
that there exist < e < 1 and a non-zero recurrent vector g for Ml such that 

||M^|<(l-e)H|. 

The above inequality and the fact that ||M?|| < 1 imply that for every positive integer n 

||(M^||<(l-e)|b||. 

On the other hand for some strictly increasing sequence of positive integers {n k } we have 
(M*) nk g -> g. Using the last inequality we arrive at ||g|| < (1 - e)||g||, a contradiction. In 
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the complementary case we must have ||M?p|| > \\g\\ for every vector g which is recurrent for M£. 
Since the set of recurrent vectors for M* is dense in H we get that |M*^| > \\h\\ for every he H. 
Hence ||M?/i|| = \\h\\ for every h e H. Take now z e Q and consider the reproducing kernel k z of 
H. Then we have that 

\\M;k z \\ = \<j>(z)\\\k z \\ <\\k z \\. 

For the previous identity see Proposition 4.4 of (Godefroy and Shapiro, 1991). However, this is 
clearly impossible since M* is an isometry. 



Case 2. <f>(Q) c {z e C : \z\ > 1}. 



Here 1/0 is a bounded holomorphic function satisfying fl/^loo < 1; therefore, is invertible. 
By Remark 1.5 the operator M*„ = (M^) _1 is recurrent and the proof follows by Case 1. □ 

Remark 6.2. It is easy to see that under the hypotheses of Proposition 6.1, is never recurrent. 
On the other hand, suppose that is a constant function with (f)(z) = a for some a e C and every 
z eVl. Then we have that (or equivalently M£) is recurrent if and only if is topologically 
multiply recurrent if and only if \a\ = 1. In order to prove this it is enough to notice that for every 
non-zero complex number a, with \a\ - 1, and every positive integer m, there exists an increasing 
sequence of positive integers {n/J such that (a nk ,a 2nk , . . . , a mnk ) -*■ (1, 1, . . . , 1). 



7. Further Questions 

We conclude this note by suggesting a series of questions that relate to the results and the 
notions discussed in the preceding paragraphs: 

Question 7.1. Let T : / 2 (N) ->• / 2 (N) be a unilateral weighted shift. It is a classical result of Salas 
that I + T is hypercyclic; see (Salas, 1995). In fact, as observed by Grivaux in (Grivaux, 2005), 
I + T is even mixing. Hence it is natural to ask the following question: is it true that I + T \s 
topologically multiply recurrent? 

Question 7.2. Let T be frequently hypercyclic. Is it true that for every positive integer N > 2 
the operator T © T 2 © •■• © T m is hypercyclic? Recall that Grosse-Erdmann and Peris have 
shown that in this case T © T is hypercyclic; see (Grosse-Erdmann and Peris, 2005). The fact 
that T © T is hypercyclic is known to be equivalent to T satisfying the hypercyclicity criterion; 
see (Bes and Peris, 1999). However, if T is hypercyclic it is not true in general that T © T is 
hypercyclic. This was a long standing question that was solved in (De la Rosa and Read, 2009) 
and in a more general context in (Bayart and Matheron, 2007). In (Costakis and Ruzsa, 2010) it 
is proved that if T is frequently hypercyclic then T J ©T m is hypercyclic, for every pair of positive 
integers (j,m). We propose the following stronger question. Let T be a frequently hypercyclic 
operator. Is it true that the operators T, T 2 , . . . ,T N are <i-hypercyclic for every positive integer 
N > 2? Observe that by Propositions 3.6, 5.3 and Theorem 3.8 this is indeed the case for bilateral 
weighted shifts. 



TOPOLOGICAL MULTIPLE RECURRENCE 



17 



Question 7.3. Observe that Proposition 6.1 misses the case of Hilbert spaces H where not all 
bounded holomorphic functions are multipliers. An example of such a space is the Dirichlet space 
Dir(D), that is the Hilbert space of holomorphic functions / : D -* C, satisfying 

l/I a D,rH/(0)| a + - f \f'(z)\*dA(z) < + OC, 
7T J 

where dA denotes the area measure. It would be interesting to characterize when the adjoints of 
multiplication operators on Dir(D) are hypercyclic, frequently hypercyclic, recurrent, or topologi- 
cal^ multiply recurrent. For results along this direction we refer to (Bourdon and Shapiro, 2000). 

Question 7.4. It is easy to see that every chaotic operator T has property A. A well known question 
asks whether every chaotic operator is frequently hypercyclic; see for example (Bayart and Matheron, 2009). 
An even stronger question is thus whether every hypercyclic operator that has property A is fre- 
quently hypercyclic. 

Question 7.5. Let (A n ) n£ N be a good sequence. Is it true that there is a positive integer r such that 
the limit lim^oo |A n |/|A n+T | exists? A positive answer would provide a complete characterization 
of good sequences. 

Question 7.6. As observed in section 3.2 every U-frequently recurrent operator has property A. 
Does there exist an operator which has property A but is not U-frequently recurrent? We suspect 
that the answer is positive. 
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